Balanced Consistency and Balanced Cost Reduction for Sequencing Problems

نویسندگان
چکیده

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Balanced performance preserving controller reduction

Two methods for controller reduction based on the closed-loop system performance-preserving criterion are proposed. They are the closed-loop block balanced and the closed-loop structurally balanced truncating methods. Reduced-order controllers are obtained directly by solving the closed-loop system reduction problem with performance-preserving weights. c © 2002 Elsevier Science B.V. All rights ...

متن کامل

Efficent solutions for weight-balanced partitioning problems

We prove polynomial-time solvability of a large class of clustering problems where a weighted set of items has to be partitioned into clusters with respect to some balancing constraints. The data points are weighted with respect to different categories and the clusters adhere to given lower and upper bounds on the total weight of their points with respect to each of these categories. Further th...

متن کامل

Improved Approximation Algorithms for Balanced Partitioning Problems

We present approximation algorithms for balanced partitioning problems. These problems are notoriously hard and we present new bicriteria approximation algorithms, that approximate the optimal cost and relax the balance constraint. In the first scenario, we consider Min-Max k-Partitioning, the problem of dividing a graph into k equal-sized parts while minimizing the maximum cost of edges cut by...

متن کامل

Efficient solutions for weight-balanced partitioning problems

We prove polynomial-time solvability of a large class of clustering problems where a weighted set of items has to be partitioned into clusters with respect to some balancing constraints. The data points are weighted with respect to different features and the clusters adhere to given lower and upper bounds on the total weight of their points with respect to each of these features. Further the we...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: SSRN Electronic Journal

سال: 2010

ISSN: 1556-5068

DOI: 10.2139/ssrn.1576422